Definitions
Sorry, no definitions found. Check out and contribute to the discussion of this word!
Etymologies
Sorry, no etymologies found.
Support
Help support Wordnik (and make this page ad-free) by adopting the word rapidly-exploring random tree.
Examples
Sorry, no example sentences found.
deinonychus commented on the word rapidly-exploring random tree
A Rapidly-exploring random tree (RRT) is a data structure and algorithm designed for efficiently searching nonconvex, high-dimensional search spaces. The tree is constructed in such a way that any sample in the space is added by connecting it to the closest sample already in the tree. (Wikipedia)
Here's an animated example.
February 12, 2012